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Abstract 

Let / be the ideal of relations between the leading terms of the polynomials defining 
an automorphism of K n . In this paper, we prove the existence of a locally nilpotent 
derivation which preserves /. Moreover, if I is principal, i.e. / = (i?), we compute an 
upper bound for deg 2 (i?) for some degree function deg 2 defined by the automorphism. As 
applications, we determine all the principal ideals of relations for automorphisms of K 3 
and deduce two elementary proofs of the Jung- van der Kulk Theorem about the tameness 
of automorphisms of K 2 . 

1 Introduction 

Throughout this paper, K denotes an algebraically closed field of characteristic zero. For any 
positive real numbers w\, ■■■ ,w n , deg 1 stands for the weighted homogeneous degree on the 
ring K[x\, • • • , x n ] of polynomials in n variables, which assigns the weights Wi to every Xj. We 
say that deg 1 defines a positive weighted homogeneous degree (in short "p.w.h. "). When all 
the weights are equal to 1, we speak of the (standard) homogeneous degree on K [aci, • • • , x n ]. 
Given any polynomial f = Y1 °fci,- ,k n x ^ ' ' ' x rT °f degree d for deg l5 its leading term / (with 
respect to deg x ) is defined as: 

~ji \ r fci k n 

J ~ / j a k\,---,k n X\ " " " % n 

kiWiA \-k n w n =d 

In order to understand polynomial automorphisms, it is natural to study the leading terms 
of their components. More precisely, let $ = (/i, • • • , f n ) be a polynomial automorphism of 
K n . What can be said about - , / n ? Except for n < 2 (see section [5] below) , nothing 
is known. In this paper, we would like to determine the algebraic relations between these 
leading terms. 

Definition 1.1 Given a p.w.h. degree on K[x\,--- ,x n ] and an automorphism (/],,•■• ,f n ) 
of K n , the set I of polynomials P S K[x\, • • • , x n ] such that P(fi, • • • , f n ) = is a prime 
ideal called the ideal of relations. 

Given a p.w.h. degree deg 1 on K[x±, ■ ■ ■ ,x n ] and an automorphism (/i, • • • , f n ) of K n , we 
introduce a new p.w.h. degree deg 2 on K[xi, ■ ■ ■ ,x n ], which assigns the weight di = deg 1 (/j) 
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to every variable Xj. Recall that a K-derivation d of a -ftT-algebra A is locally nilpotent if, 
for any / G A, there exists an order k > with 9 (/) = 0. Such a derivation is called an 
LND. After some simple observations in section [2j we will establish, in sections [3] and HJ the 
following two properties for ideals of relations: 

Theorem 1.2 Let $ = (/i, ■ ■ • , f n ) be an automorphism of K n , let deg 1 be a p.w.h. degree on 
K[xi, ■ ■ ■ ,x n ] and let I be the ideal of relations. Then, there exists a nonzero locally nilpotent 
derivation d of K[x%, ■ ■ ■ ,x n ] such that d(I) C /. Moreover, if this ideal is principal, i.e. 
I = (R), then d(R) = 0. 

Theorem 1.3 Let = - , f n ) be an automorphism of K n . Assume that deg x is the 
standard homogeneous degree on K[xi, ■ ■ ■ ,x n ]. If the ideal of relations is principal, i.e. 
I = (R), then deg 2 (R) < di H h d n - n + 1. 

Recall that an automorphism r : K n — > K n is elementary if, up to a permutation of x±, ■ ■ ■ ,x n , 
it can be written as t(x\,--- ,x n ) = (xi,--- ,x n -\-P), where P £ K[x%, ■ • ■ ,x n _i 1. An 
automorphism of K n is tame if it is a composition of affine and elementary automorphisms. 
The Jung- van der Kulk Theorem states that every automorphism of K 2 is tame (see [JunJ 
IvdKj ) . In section [5l we give two elementary proofs of this result, based on Theorems 1 1 . 2 1 and 

However the situation for n > 3 becomes more complicated. Indeed, there exist nontame 
automorphisms in dimension 3 (see [SU2] ) . In sections [6l [7] and [81 applying Theorems 11.21 and 
11.31 we can determine all possible principal ideals of relations when n = 3, thereby proving: 

Theorem 1.4 Let $ = (/i,/2,/s) be an automorphism of K 3 , and let deg x be the standard 
homogeneous degree on K[x\, X2, X3]. Up to a permutation of the fi, we may assume that 
d\ < d% < CZ3 . Assume that the ideal I of relations is principal, i.e. I = (R). Then there 
exists a deg 2 - homogeneous polynomial h(x\,X2) whose deg 2 is equal to deg 2 (x3) = deg 1 (/a) 
or —00 (h might be zero) such that R is proportional to one of the following polynomials, 



where x' 3 := X3 + h(x\,X2): 

(1) (affine case); 

(2) x 3 ("elementarily reducible" case); 

(3) x^ 1 + cx^ 2 with c € K*, gcd(ei, e%) = 1 ; 

(4) (x 2 + axl 1 )x' 3 + cx\ with c G K*, a G K, k > 2, ei > 1 ; 

(5) x i x 3 + P( x i, x 2) with k > 1,P deg 2 -homogeneous ; 

(6) x' 3 2 + cx\ with c G K* ; 

(7) x' 3 2 + cxix| with c G K* ; 

(8) x' 3 2 + CX1 1 with c G K*, r x G 3 + 2N ; 

(9) x 3 2 + cx^X2 with c G K*,r\ > 1 ; 

(10) x' 3 2 + axl 1 + bx l with ab G K* , ei G 3 + 2N ; 

(11) x' 3 2 + (axl 1 + bx 2 )x\ 1 with ab G K*, e x > 1 ; 

(12) x' 3 2 + (aixl 1 + 6iX2)(a 2 x^ + 62^2) with a\b 2 - ha 2 ^ 0, e\ > 1 ; 

(13) x 3 2 + (aixi + 6ix 2 )(a2^i + ^2^2) 2 with (aj, b{) ^ (0, 0) for i = 1, 2 ; 

(14) x' 3 2 + (axf + 6x 2 ) 2 xi with ab^O, e x >2. 
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Two polynomials / and g of K[xi, ■ ■ ■ ,x n ] are said tamely equivalent if there exists a tame 
automorphism ip of K n such that / = g o ip. With x' 3 as in the theorem, R(xi,X2,xg) and 
R(xi,X2,x' 3 ) are of course always tamely equivalent. 

As a consequence of Theorem 11.41 we wm prove in section [9] the following 

Corollary 1.5 Let $ 6e an automorphism of K 5 and let deg 1 6e i/ie standard homogeneous 
degree on K[xi,X2,x$]. If the ideal I of relations is principal, i.e. I = (R), then R is 
tamely equivalent to one of the following polynomials: 0, x%, x\ + xf with gcd(r, s) = 1, 
x\x% + P(x\, X2) with k > 1. 



2 Some simple but useful facts 

A derivation d on a general commutative ring A with the same local nilpotence condition 
as in the introduction is also called a LND. One may define a function deg 9 by deg 9 (a) = 
m&x{n\d n (a) ^0} if a 7^ and degg(0) = —00. The following lemma is well-known, see e.g. 
[MET] : 

Lemma 2.1 If A is a domain then deg 9 is a degree function, i.e. deg 9 (a+b) < max{degg(a), deg 
and deg 9 (ab) = degg(a) + deg 9 (b). 

Corollary 2.2 If A is a domain, a E A and d(a) = ba for some b E A then d(a) = ba = 0. 

Proof: If d(a) = ba 7^ then deg 9 (a) = deg 9 (da) + 1 = deg 9 (ab) + 1 = deg 9 (a) + deg 9 (b) + 1 
and one gets deg 9 (b) = — 1 which is impossible. 



We will also need to consider the jacobian (determinant) of n polynomials Pi, • • ■ , P n E 
K[xi, ■ ■ ■ ,x n \: 

j(Pi, • • • , P n ) = det(dPi/dxj)i<ij< n . 

It is clearly a iT-derivation in every one of its entries i.e. every Pj 1— > j(Pi,--- , P n ) is 
a derivation (when all the other Pj's are fixed). From its definition, it also clear that 
deg 1 (j(P l! -- • ,P„)) < deg^Pi) H h deg^Pj - (deg^xi) H h deg^a^)). In parti- 
cular, if deg 1 is the standard homogeneous degree then 

(15) deg 1 (j(P 1 ,--- ,P n )) <deg 1 (P 1 ) + --- + deg 1 (P n )-n. 

Note also that, if ^ = (hi, ■ ■ ■ , h n ) is an automorphism, then j(/ii, • • • , h n ) = n E -ftT* (well- 
known fact, consequence of the chain rule applied on its composition with its inverse) and 
one has, Vi = 1, ■ • ■ , re, 

j(/ii, • • • , hi-i,P o ^, h i+1 , ■■■ ,h n ) = j(hi, ■ ■ ■ , hi-i, P(/ii, • • • , /i n ), fri+i, • ■ ■ , hn) 

dP 

= }{hi, ■ ■ ■ ,h n ) — (hi, ■■■ ,h n ) 
dP 

(16) i(hi,--- ,hi-i,Po^,h i+1 ,--- ,hn) = n— o^. 

Now let deg 1; $ = (/i,-- - , f n ), I and deg 2 be as in the introduction. Recall that / 
denotes the leading term of the polynomial / E K \x\, ■ ■ ■ , x n ] with respect to deg 1 . Likewise, 
we will denote P the leading term of a polynomial P E -/^[xi, • * • , x n ] with respect to deg 2 . 
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Lemma 2.3 Let P be any polynomial in K[x±, ■ ■ ■ ,x n ]. Then deg 1 (P o $) < deg 2 (P) and 
the inequality is strict if and only if P £ I and 

Proof: If P = this is trivial so let's us assume this is not the case. 

If Pi x —i n denotes the coefficient of x 1 ^ ■ ■ ■ x l £ in P then, by definition of the degree deg 2 , there 
exists an index i\ - ■ ■ i n such that i\d\ + • • • i n d n = deg 2 (-P) and Pi 1 ---i n ^ and one may write: 

P(x\, ■ ■ • , X n ) = ^ ] Ph---i n x l ' ' ' x n + ^ ] J , u---«n a 'l 1 ■ ' ' ^rT 

iidi H h «n dn =deg 2 (P) iidiH Mndn <deg 2 (P) 

and, by definition of P, 

P(-£l> i -^n) P(^-l) j "I - ^ ] Pii---i n x i ' ' ' %n 

ii<iiH hi„<i n <deg 2 (P) 

Composing with <E> = (/i, ■ • ■ , / n ) we get 

Po<f, = P(f 1 ,... ,f n ) = P(/ 1 ,...,/ n )+ £ Pn-iJ?---f n n 

ildi-\ h «n4 <dcg 2 (P) 

= p(A,-- - ,/„) + wt 

with 

idt=p(h,--- j n )-p(f u ... ,/„)+ ^ Ph-iji'-'-ft- 

iidiH hj„d„<deg 2 (P) 

One has 

de gl (Jdt) <max{de gl (P(/i,--- , /„)-P(/i, ■ • ■ ,/„)), de gl ( £ P.-jj 1 ■ ■ ■ /A")} 

iiciiH h«nd„<dcg 2 (P) 

hence deg^/di) < deg 2 (P). Moreover either deg 1 (P(/i, • • • , /„)) = deg 2 (P) or P(f 1 , ■■■ , /„) = 
0. 

Now let's sum up: 

f Po$ = P(/ 1 ,-.. ,/ n ) + /eft 

1 de gl (P(/!, ■••,/„)) = deg 2 (P) > de gl (Zdt) or P(/i, • ■ ■ , /„) = 
and the result follows from the following trivial remark (which holds for any degree function) : 

deg a + b < maxjdeg a, deg 6} and deg a < deg b =>- deg a + b = deg b 
applied to deg = deg l5 a = P(/i, • • • , f n ) and b = Idt. 



Note that, in the case when degx is the standard homogeneous degree, the weights of deg 2 , 
namely the di = deg 1 (/j)'s are all at least 1, since = - , f n ) is an automorphism. 

Consequently one gets the implication: de gl (P) > 1 deg 2 (P) > 1. 
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Corollary 2.4 If deg 1 is i/te standard homogeneous degree and P E -ftTfxi,-- - ,x n ] is such 
that deg 1 (P o $) = 1 then P 6 I unless P is affine i.e. deg 1 (P) < 1. 

Proof: If P is not affine then deg 2 (-P) > 1 = deg 1 (P o <1>) and it follows from Lemma 12.31 that 

Pel. 



Corollary 2.5 If degi is the standard homogeneous degree then I = (0) if and only if <3? is 
an affine automorphism i.e. deg 1 (/j) = 1, Vi = 1, • • • ,n. 

Proof: If $ is affine then 

(/i,--- ,/n) = (/i-/i(0,--- ,0),..- ,/ n -/n(0,--- ,0))=ro$ 

where r is the automorphism (translation) (x\ — /i(0, • • • , 0), • • • , / n — / n (0, • • • ,0)) also $ it 
self is an automophism preventing that Po| = P(fi, ■ ■ ■ , f n ) = for any It follows 

that I = (0). 

Assume now that 7 = (0). Let $ _1 = (gi, ■ ■ ■ , g n ) be the inverse of $. One has Vi = 1, ■ • ■ , n, 
Qi o $ = Xi hence 1 = deg 1 (xj) = deg 1 (^j o <I>) and ^ & £ I. By Corollary 12,41 gi is affine 
Vi = 1, • • • , n, hence so are = (<?i, • • • ,g n ) and <1>. 



Remark that for p.w.h. degrees other than the standard one, none of the implications in 
Corollary 12,51 holds. Indeed, take the weights w\ = deg 1 (xi) = 1,W2 = deg^a^) = 3. Then 
(/ij/2) = {x\ + X2,X2) is an affine automorphism but f\ = X2 and fi = X2 fullfill the non 
trivial relation /1 — /2 = 0. 

Conversely f2) = {x\,X2 + x\ ) is a non-affine automorphism but f\ = x\ and fi = X2 are 
algebraically independant. 

Finally, we point out an easy fact linking degree and partial derivative (here i n the 
following 

Lemma 2.6 Lei P be a polynomial in K[x\,--- ,x n \. If q^— 7^ then g^- = and 
deg2(^-) = deg 2 (i :> ) — d n . More generally, while 7^ one /ias ^£ = and 

deg 2 (f|)=deg 2 (P)-A ; d n . 

Proof: Derivating P = P + Zdt where deg 2 (Wt) < deg 2 (P) = deg 2 (.P) one gets 

dP dP dldt 

+ 



dx n dx n dx n 

Since P is deg 2 -homogeneous, so is and its deg 2 is equal to deg 2 (-P)— deg 2 (£ n ) = deg 2 (-P) — 
d n . On the other hand, one has deg 2 (|^) < deg 2 {ldt) — d n < deg 2 (P) — d n and everything 
comes from the equality above. 
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3 Proof of the first Theorem 

Let d be a i^T-derivation of K[x±, • • • , x n ]. Given a p.w.h. degree deg on K[xi, ■ ■ ■ , x n ], the 
degree of d is denned as: 

deg(d) = sup{deg(3(P)) - deg(P)| P G K[x u •-,%]- {0}} 

Note that this degree is upper-bounded, i.e. deg(<9) < +oo, and equals — oo if and only if d 
is the zero derivation. To see this, it suffices to check that: 

deg(<9) = sup{deg(5(xj)) - deg(xj)| i = 1, ■ ■ ■ ,n} 

By construction, we have the following inequality: 

VP G K[xi, ■ ■ • , x n ], deg(8(P)) < deg(d) + deg(P) . 

The leading term d of a ^-derivation d is the /j-linear endomorphism of K [x±, ■ ■ ■ , x n ], which 
maps every weighted homogeneous polynomial P to the weighted homogeneous term of d(P) 
of degree deg(d) + deg(P). By construction, d is a fc-derivation of K[xi,--- ,x n ]. More 
precisely, assume that d = Y2i a i^ I ox ii where every aj is a polynomial. If r is the degree of 
d and if Dj denotes the weighted homogeneous term of degree r + deg(xj) of aj, then: 

1=1 

Let <3? = • • • , fn) be a polynomial automorphism of K n , with jacobian equal to A G k, 
and denote by = (g±, ■ ■ ■ ,g n ) its inverse (also with jacobian A -1 ). Let degi be a p.w.h. 
degree, which assigns the weight u>j to each variable Xi, and let deg 2 be the degree defined in 
the introduction. For any i = 1, • • • , n, consider the /c-derivations 5i and A, on K[xi, • • • , x n ], 
defined for any polynomial P by the formulas: 

OP 

5 i (P)=\- 1 — and Aj(P) = j(g 1 , ■ ■ ■ , g^i, P, g i+1 , ■ ■ ■ , g n ) . 

Note that each derivation <5j has degree — Wi with respect to deg 1 . Theorem 11.21 will be a 
straightforward consequence of the following lemmas, where we prove that the leading term 
of one of the Aj for deg 2 is an LND which stabilizes the ideal / of relations. 

Lemma 3.1 For any index i of {1, • • • , n} and any polynomial P of K[x±, • • • , x n ], we have 
Aj(P o = 5i(P) o and A,(P) o $ = <5j(P o Moreover, every derivation Aj is 

locally nilpotent. 

Proof: For any index i = 1, • • • , n and any polynomial P of K[x\, ■ ■ ■ , x n ] we have, by equality 
©: 

<9P 

Aj(Pod)- 1 ) = .^.Por 1 ,^,- )fln ) = A" 1 — o^- 1 = Si^oQ- 1 . 

OXi 

Now, for any polynomial P, if we set Q = Po$, then we find: 

Aj(P) o $ = A,(Q o $-!) o $ = <5j(Q) or'of = fc(Q) = <5*(P o $) . 
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Using the second formula, one can prove by induction on k > 1 that A^(P) o$ = 5f(Po$) for 
any P. Now fix a polynomial P. Since 5i is locally nilpotent, there exists an order r > 1 such 
that <5[(P o <J>) = 0. In particular A[(P) o <J> = 0. Since is an automorphism, A£(P) = 0. 
Since this holds for any P, Aj is locally nilpotent. 

■ 

Lemma 3.2 There exists an index i such that deg 2 (Aj) > deg 1 (5j) = — 

Proof: Suppose on the contrary that deg 2 (Aj) < de gl (<5j) = — for any i = 1, ■ ■ ■ ,n. Fix 
an index j for which dj = minjjdj}. Using Lemma 13.11 and the fact that Xj = fj o we 
obtain for any index i: 

deg 2 (A,(xj)) = deg 2 (A,(/ j o S" 1 )) = deg 2 («5i (/_,■) o S" 1 ) < dj - w t 

Since dj is minimal among all the dj, every non-constant polynomial has degree > dj with 
respect to deg 2 . Since every weight Wi is positive, dj — wi < dj for any i. So 5i(fj) o <1> -1 is 
constant for any i. Since $ is an automorphism, Si(fj) is constant for any i. This implies 
there exists some constants o, ai, ■ ■ ■ ,a n such that: 

fj = a + a\xi H h a n x n 

In particular, dj is the maximum of the W{ for which ctj ^ 0. Now fix an index I such that 
dj = wi and a; ^ 0. As before, we obtain: 

deg 2 (A i (x j )) = deg 2 (^(/i) o < dj - w t = 

Since every weight lUj is positive, the polynomial di(fj) o $ _1 must be equal to zero. But this 
is impossible since 5i{fj) = a\ 7^ 0. 

■ 

Lemma 3.3 Let i be an index such that deg 2 (Aj) > —Wi. Then the leading part A, o/A, 
mt/i respect to deg 2 is locally nilpotent and stabilizes the ideal I. 

Proof: Let i be an index such that deg 2 (Aj) > — wi = deg 1 (<5j). Since Ai is locally nilpotent 
by Lemma I6.1| its leading term Aj is also locally nilpotent (see [vdE| ) . So we only need to 
prove that Aj stabilizes /. Since the are deg x —homogeneous of degrees d\, - ■ ■ ,d n , I is 
a weighted homogeneous ideal for deg 2 . Let P be any nonzero deg 2 -homogeneous element of 
I. Using successively Lemma [2.31 the definition of the degree of a derivation and Lemma [3. 11 
we find: 

deg 2 (Ai) +deg 2 (P) > degjfa) + de gl (P o $) 

> de gl (^(Po$)) 

> de gl (Ai(P)o$) 

If deg 2 (Aj(P)) < deg 2 (Aj) + deg 2 (P), then A«(P) = and there is nothing to prove. So 
assume that deg 2 (Aj(P)) = deg 2 (Aj) + deg 2 (P). By the inequality proved above, we get: 

deg 2 (A i (P)) >deg 1 (A i (P)ocD) 

Therefore, Aj(P) belongs to I by Lemma HOI Since deg 2 (A;(P)) = deg 2 (Aj) + deg 2 (P), we 
have Aj(P) = Aj(P) by definition of the leading term of a derivation. So Aj(P) belongs to 
I. Since this holds for any element P of /, the derivation Aj stabilizes I. 
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The last part of Theorem 11.21 ("Moreover, if this ideal ...") follows from Corollary 

4 On the parachute for the degree 

In this section, we prove Theorem 11.31 using the so-called "parachute" defined in |V07j . 
Since one wants to majorate deg 2 (P), one may assume that R ^ 0. Moreover R cannot be 
constant so at least one of its partial derivatives is nonzero. Without loss of generality 
we will assume that J^j- ^ 0. Finally recall that I = (R) must be prime so R is irreducible. 
Let us list our assumptions: 

• degx denotes the standard homogeneous degree on K[x±, ■ ■ ■ ,x n ]; 

• = (/i, • • • , f n ) is an automorphism of K[x\, • • • , x n ]; 

• deg 2 is the p.w.h. degree defined by deg 2 (xj) = di = deg 1 (/j), Vi = 1, • • • , n; 

• P resp. P denotes the leading term of a polynomial with respect to deg x resp. deg 2 ; 

• the ideal of relations is principal i.e. I = (R), for some irreducible R £ -/^[x^, • • • , x n ~\ 
such that M ^ 0. 

In our situation the parachute of /i, • • • , f n , denoted V, is simply defined as follows: 

V := d\ H h d n - n . 

The parachute prevents the degree of a polynomial from " falling too much" : 

Property 4.1 For any polynomial P in K[y\, ■ ■ ■ ,y m ], one has the following minoration: 

dP 

degjfP o cj>) > degxf— — o <I>) + d n — V and, inductively, 
ox n 

Qkp 

de gl (P o $) > de gl (— f o $) + kd n -kV,Vk>0. 

Proof: It follows from equality (fT6j) applied to $ = (/i, • • • , / n ) that deg 1 (j(/i, • • • , / n _i, P o 
3>)) = deg^J^- o $). On the other hand, by inequality (fT5j) . one has deg 1 (j(/x, • • • , P o 
$)) < deg 1 (/i) H h deg 1 (/ n _i) + deg^P o $) - n so we have 

<9P 

degi(~— °$) < di + --- + d n _i + deg 1 (Po$)-n 

<9P 

degi(^— o$)-(di + --- + d„-n) + d n < deg^Pofc) 

3P 

de gl (— o$) + d n - V < de gl (Po$) 

as required. 
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Lemma 4.2 Let H be a nonzero polynomial in K[x±, ■ ■ ■ ,x n ] and k E N be such that H 6 
(R k )\(R k +l). Then^^(R). 

Proof: We proceed by induction on k. For k = there is nothing to prove. 
Assume this holds for some k — l>0. One has H = SR k for some S ^ R and 

dH dS nk , ! dR 
7F~ = jj— R + SR o— 

ox n ox n CIX n 

is clearly in (R k ^ 1 ) but not in (R k ) because otherwise S^- would be in (i?) which is impossible 
for S by assumption, and for J^- for a degree reason so impossible for the product since (R) 
is prime. The induction assumption concludes. 



Proposition 4.3 Let P be a nonzero polynomial in K[x±, • ■ ■ ,x n ] and k G N be such that 
Pe(R k )\ (R k+1 ). One has 

(i) de gl (0 o $) = deg 2 (g) = deg 2 (P) - kd n ; 

(ii) de gl (Po$) > deg 2 (P) - 

(iii) degi(P o $) > k(deg 2 (R) - V). 

Proof: By Lemma H21 ft? i (22). In particular ft£ / hence, by Lemma ESI = ftr £ 
(i2) = / and deg 2 (g) = deg 2 (P) - kd n also, by Lemma E31 de gl (g o $) = deg 2 (g) = 
deg 2 (P) — &<i n , thereby proving (i). Assertion (ii) is a direct consequence of (i) and Property 
14.11 To prove (iii) observe that P G (R k ) implies that £;deg 2 (2?) < deg 2 (P) = deg 2 (P). 



Proof of Theorem \1.3\ Let ( 3?~ 1 = (<7i,--- ,g n ) be the inverse of <£. Since R ^ 0, it 
follows from Corollary 12.51 that the automorphism $ is not afhne and neither is its inverse. 
In particular, there exists an index j such that gj is not afhne. By definition, xj = gj o <E> 
hence deg 1 (gj o $) = 1 and, by Corollary 12.41 gj E I = (R). It follows that the integer k such 
that gj € {R k ) \ (R k+1 ) is positive. Now applying Proposition 14.31 (iii) with P = gj one has 
1 = deg 1 (gj o cf>) > k(deg 2 (R) — V) > deg 2 (2?) — V and consequently deg 2 (2?) < 1 + V = 
d\ H \- d n — n + l. 



5 On the Jung- van der Kulk Theorem 

In this section, we are going to give two elementary proofs of the Jung-van der Kulk Theorem. 
This theorem states that every automorphism <3? of K 2 is tame, i. e. Q is a composition of 
affine and elementary automorphisms. Both proofs are based on the computation of the ideal 
of relations for and they use induction on the sum n = deg x (/) + deg^g), where deg x is 
the standard homogeneous degree on K[x,y] and where $ = (f,g). 

They proceed as follows. First, if n = 2, then $ is affine and there is nothing to show. 
So assume that the theorem holds at every order from 2 to n, and let $ be an automorphism 
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such that deg 1 (/) + deg 1 (g) = n + 1. Up to a permutation of / and g (which corresponds 
to composing with a linear map), we may assume that deg 1 (/) > deg^g). Since $ ist not 
affine, by Corollary 12.51 the ideal I of relations is distinct from (0), and its height is either 
equal to 1 or 2. Note that, if / were of height 2, then it would be equal to (x, y) because I is 
prime in K[x,y] and weighted homogeneous. But then / = g = 0, which is impossible. So I 
is prime of height 1, hence it is principal. Write I = (R), where R is irreducible and weighted 
homogeneous. Assume now that 

(*) R is of the form x — cy r , where c € K and r £ N*. 

Then, this implies that: / — ccf = and degx(/ — cg k ) < deg 1 (/). Consider the map 
<J>' = (f',g'), where f = f — cg k and g' = g. As a composition of with an elementary 
automorphism, it is itself an automorphism of K 2 . Since deg 1 (/ / ) + deg 1 (g / ) < n, $»' is tame 
by the induction's hypothesis. So is tame and the result follows. Therefore, we only need 
to prove the assertion (*). In the following subsections, we exhibit two proofs of (*) as an 
application of our main Theorems. 

5.1 First proof of the assertion (*) 

Let R be an irreducible weighted homogeneous polynomial such that I = (R). Then R is 
of the form R(x,y) = Xx s + fj>y r , where s,r are coprime. By Theorem 11.21 there exists a 
nonzero weighted homogeneous locally nilpotent derivation d of K[x,y] such that d(I) C I. 
In particular, we have d(R) = 0. One could directly conclude using [ML2] but we prefer to 
give a self-contained proof. Write d as: 

9 = a ir + b ir 

ox ay 

where a, b are polynomials. Let R n be the highest power of R that divides both a and b. 
Since d is locally nilpotent and that d{R) = 0, D = d/R n is also locally nilpotent. Since 
D(R) = and that a/R n ,b/R n do not both belong to (R), D induces a nonzero locally 
nilpotent derivation D' on the ring: 

[R) (Xx s + fiy r ) 

Note that, since deg 1 (/) > deg 1 (g), we have r > s. Since s, r are coprime, the integral closure 
of K[t r \t s ] is equal to K[t]. By Seidenberg's Theorem (see [Sei]), D' extends to a derivation 
of K[t]. By Vasconcelos' Theorem (see [VasJ), this extension is locally nilpotent. So D' is of 
the form 68/ dt, where 6 belongs to K* . In particular, D'(t s ) = sOt 13 ^ 1 belong to K[t r ,t s ]. 
Since r > s, this is only possible if s = 1, and R is of the form Ax + \xy r . 

5.2 Second proof of the assertion (*) 

Let R be an irreducible weighted homogeneous polynomial such that I = (R). Then R is of 
the form R(x,y) = Xx s + fiy r , where s,r are coprime. Set deg 1 (/) = d\ and deg^g) = di- 
By assumption, we have di < d\. By applying Theorem 11.31 to the polynomial R, we find: 



sd 2 < di + d 2 - 2 < 2d 



2 



Therefore, s is either equal to or 1. But s cannot be equal to 0, otherwise g r would be equal 
to zero, which is impossible. Therefore, s = 1 and R(x,y) = Xx + \iy r . 
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6 A few surfaces without LND 

By Theorem 11.21 in order to show that some polynomials do not appear as generators of 
relations between the leading terms of an automorphism it is sufficient to show that they 
are not annihilated by a nontrivial LND. Actually we will show a bit more about those 
polynomials, namely that the regular functions ring on the surfaces they define admits in 
turn no nontrivial LND, and use the following 

Lemma 6.1 Let deg x beap.w.h. degree on K[x\, ■■ ■ ,x n ]. Let R be a deg 1 —homogeneous ir- 
reducible element of K[xi, ■ ■ ■ ,x n ] — K. Assume there exists a nonzero locally nilpotent deriva- 
tion D on K[xi, ■ ■ ■ ,x n ] such that D(R) = 0. Then the quotient ring A = K[x\, ■ ■ ■ ,x n ]/(R) 
admits a nonzero weighted homogeneous locally nilpotent derivation. 

Proof: Since D is locally nilpotent, its leading term D is nonzero and locally nilpotent (see 
[vdE]). Since R is weighted homogeneous and that D(R) = 0, we have D(R) = 0. So we may 
assume that D is weighted homogeneous. Write D as: 

i=l 

Let R k be the maximal common power of R dividing a±,--- ,a n . Since D(R) = 0, the 
derivation d = D/R k is a locally nilpotent derivation on K[xi,-- - ,x n ] which induces a 
weighted homogeneous locally nilpotent derivation & on the quotient ring A. Moreover, since 
not all ai/R k are divisible by R, & is nonzero. 



Using some results and technics of [KZ00J we prove 

Proposition 6.2 The quotient algebra K[xi, X2, xs]/(R) admit no nonzero LND when R is 
one of the following polynomials: 

x\ + axf + bx\ where ab ^ 

x§ + axf + bxf> where ab ^ 

x§ + (aixi + 6ix 2 )(a 2 xi + 62^2) (03x1 + 6 3 x 2 ) where afij - ajbi ^ 0,Vi ^ j 

x| + (aix^ 1 + 6iX2)(a2X < [ 1 + &2X 2 )xi where 0162 — 0261 7^ 0, e\ > 

x| + (axf + bx\)x2 where ab 7^ . 

Proof: Up to multiplication of x\ and X2 by appropriate scalars and renaming the inde- 
terminates, our first two polynomials define the Platonic surfaces and 52,3,5 where 

Sk,i,m = {x k + y l + -2 m = 0} C K 3 as in the proof of Lemma 4 in |KZ00j . Even if, in the cited 
article, K is the complex field, the proofs that £"2,3,4 and S2, 3, 5 admit no non-trivial LND still 
works word for word for a field as general as ours. Our third polynomial defines a surface 
isomorphic to 52,3,3: in a word one chooses a linear change of the coordinates xi,X2 corre- 
sponding to the projective map taking (aj, b{) to (1, X 1 ) for z = 1,2,3 where A is a primitive 
cubic root of the unity and one rescales X3. Again by [KZ00J, 52,3,3 admit no non-trivial LND. 
Now we assume that R is one of the two last polynomials with weights (deg 1 (xi) , deg 1 (X2) , deg x (X3)) 
(di,d2,dz) = (2,2ei,2ei + 1) resp. (4,6,9), and that the quotient ring A = K[xi, X2, X3]/(R) 
admits a nonzero LND d. Up to taking the leading term of d as in [KZ00| (see also the 
beginning of our section [3]) one may assume that this derivation is weighted homogeneous. 
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First, we are going to prove that ker<9 contains an irreducible weighted homogeneous 
polynomial P(x\,X2)- Since A has transcendence degree 2 over K, there exists a nonconstant 
element / of A such that d(f) = 0. Since A is graded and that d is weighted homogeneous, 
we may assume that / is also weighted homogeneous. Consider R as a polynomial of degree 
2 in 23. After division by R, we may assume that / is of the form: 

/ = h(xi,x 2 )x 3 + f (x 1 ,x 2 ) 

where fi, fo are polynomials. Since deg 1 (xj) is even for i = 1,2, deg 1 (/i) and deg 1 (/2) are 
even. Since / is weighted homogeneous and deg 2 (x3) is odd, then either / = fi(x\,X2)x^ or 
/ = fo{xi,x 2 )- In all cases, since x\ is a polynomial in xi,X2, f 2 belongs to ker d n K[xi, x 2 \. 
So ker d contains a nonconstant weighted homogeneous element P of -fTfxi,^]- Since d 
is locally nilpotent, ker<9 is factorially closed (well-known fact, see e.g. |ML1] ) and every 
irreducible factor of P in i^[xi,X2] lies in ker d. So we may assume that P is irreducible. 

Second, note that, since P is weighted homogeneous, it is either equal (up to a scalar 
multiple) to x%, or x 2 , or cx\ where c € k. Now let us distinguish between the two cases. 

If R = x 2 + {a\x e i +b\X2){a2X e i +b 2 X2)x\ with the weights (2, 2e\, 2ei + l) and P = cx^+x^ 
then r = ei and s = 1 so that it is weighted homogeneous. The change of coordinates 
(x±, X2, X3) 1— > (xi,X2 — cx\, £3) doesn't affect the form of R, so we may assume c = 0. So we 
are left with the two cases x\ £ ker d or X2 £ ker d. 

Assume that d{x{) = 0, and let L be the algebraic closure of the field K(x\). Define a 
new derivation D on the ring B = L ®k\xi] A as: 

D : L <S>k[xi] A — ► L ®k[ Xi \ A, a <g> b 1 — > a ® d(b) . 

Since d is nonzero locally nilpotent, D is also nonzero locally nilpotent. Moreover, B is iso- 
morphic to the ring L[x2, xs]/(x 2 +x\ — 1). Since Spec(-B) is isomorphic to L*, D is equal to 
zero, which is impossible. So d{x\) 7^ and d{x2) = 0. Then, following the same construc- 
tion, we obtain a nonzero locally nilpotent derivation D on the coordinate ring of the curve 
x 3 + (oi^i 1 + biX2)(a2x'{ 1 + 62^2)2^1 = over L, where L is the algebraic closure of the field 
K{x2)- Since this curve is smooth and hyper elliptic, its geometric genus is equal to e\ — 1. 
In particular, this curve cannot be isomorphic to L unless e\ = 1. But in this case we get L*; 
therefore D is equal to 0, hence a contradiction. 

If R = x\ + (ax\ + bx\)x2 with the weights (4, 6, 9) then the case P = cx\ + x| is excluded 
since (r, s) would have to be (3, 2) which is impossible by [ML2J . It follows that x\ or x 2 is 
in Ker<9 and we get a contradiction as in the previous case. 



7 A special surface without LND 

In this section, we are going to establish the following result: 

Proposition 7.1 Let e\ be in 3 + 2N, a, b G K* and R = x 2 + (ax^ 1 + bx^xi. Then the 
quotient algebra K[x\, x 2 , X3]/(R) admit no nonzero LND. 
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Up to replacing each X{ with \x{ for some suitable constants Aj, we may assume that a = 1 
and b = — 1. For any element e± of 3 + 2N, denote by S the surface of given by the 
equation R = 0. Consider the Danielewski surface S' of K 3 , given by the equation: 

a 2e i _ 4/3 7 = 



together with the involution a of S' defined by 
by a* the involution of O(S') defined by cr*(f) = 
as a unique fixpoint, and that the map: 



the formula a(a,(3, 7) = (— a, 7, Denote 
- f oa. It is easy to check that a has (0, 0, 0) 



F '■ S' — ► S, (a,/3,7)^( a 2 , / 3 + 7 ,a(/3- 7 )) 

is a well-defined morphism, i.e. F(S') C S 1 . Since F is dominant, it induces an injective algebra 
morphism from O(S) to O(S'). We can therefore consider 0(5) as a subring of O(S'). Note 
that S" is weighted homogeneous for the weights 1, e±, e\. Moreover, the coordinate functions 
of F are all weighted homogeneous of degree 2, ei, ei + 1. We begin with a few lemmas. 

Lemma 7.2 i?oi/j surfaces S and S' are normal. 

Proof: Since S and S' are hypersurfaces of K 3 , it suffices to show that they are both nonsin- 
gular in codimension 1 by Serre's criterion. Since (0, 0, 0) is their only singular point, they 
are normal. 



Lemma 7.3 The morphism F is the quotient map of the 'L/TL-action on S' defined by the 
involution a. In particular, S = <S"//(Z/2Z). 

Proof: By means of the morphism F, we can identify O(S) with a subring of O(S'). Via this 
identification, we only need to show that O(S) is the ring of invariants of a*. We proceed in 
several steps. First, we show that F is a finite morphism. Note that a 2 and (5 + 7 belong 
to 0(5"), so that a and /3 + 7 are integral over O(S). Since a 2ei — 4/?7 = 0, we obtain the 
relation: 

(/3-7) 2 = "« 2ei + (/? + 7) 2 - 

In particular, (3 — 7 is integral over O(S). Therefore, a, (3 and 7 are integral over O(S), hence 
the morphism F is finite. Second, denote by K(S) (resp. K(S')) the field of rational functions 
of S (resp. S'). We are going to prove that K(S) is the field K(S') a * of invariants of a*. It is 
easy to check that the functions a 2 , (3 + 7 and a((3 — 7) are cr*-invariant. In particular, K(S) 
is contained in K{S'Y* . Since a 2 belongs to K(S) and that K(S") = K(S)[a], K(S')/K(S) is 
an extension of degree 2. In particular, we find that K(S') a = K(S). Now, we can prove that 
0(S') a * = O(S). Since the coordinate functions of F are <r*-invariant, 0{S) is contained in 
0(S') a * . Conversely, let / be any <r*-invariant regular function on S'. Since K(S') a * = K(S), 
f belongs to K(S). Since F is finite, / is integral over O(S). But S is normal, so 0(5") is 
integrally closed and / belongs to O(S). 



Lemma 7.4 Let D be any derivation on O(S). Then there exists a unique derivation D' on 
O(S'), which commutes with a* and such that D' coincides with D on O(S). Moreover, if D 
is weighted homogeneous on S, then D' is also weighted homogeneous on S' . 
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Proof: By assumption, D is a if -derivation on O(S), hence it extends uniquely into a K- 
derivation of K(S). Since K(S')/K(S) is a finite extension, D extends uniquely into a K- 
derivation D' of K(S') by some elementary results of Differential Galois Theory (see |KoJ). 
Consider the map Dq = a* o D' o a* on K(S'). By construction, Z?o is a if -linear map on 
K(S'). Since a* is an involution, we have for any elements / and g of K(S'): 

Do(fg) = a*(D(a*(f)a*(g))) 

= a*(a*(f)D(a*(g))+a*(a*(g)D(a*(f))) 
= fD (g)+gD (f) . 

Therefore, Dq satisfies the Leibniz rule, hence it is a if -derivation of K(S'). Since a* is 
the identity on K(S), D coincides with Dq on K(S). By uniqueness of the extension of a 
if -derivation in an algebraic extension, we find that D = Dq, hence D 1 o a* = a* o D'. So 
there only remains to prove that D' preserves the ring O(S'). 

Let p be any point of S' distinct from (0,0,0). Then the point q = F{p) is distinct from 
(0,0,0). In particular, p (resp. q) is a smooth point of S' (resp. S). Since F is a quotient 
map of a finite group of order 2, its singular points correspond to its fixpoints. Since (0, 0, 0) 
is the only fixpoint of a*, F is nonsingular at p. In particular, the pull-back morphism 
F* defines an isomorphism between the completions of the local rings Og' >p and Os,q with 
respect to their maximal ideals. Via this isomorphism, D determines a unique derivation D" 
on the completion of C*s" )P . By uniqueness of the extension of D, we deduce that D' = D" . In 
particular, D' is regular at the point p. Since this holds for any point p ^ (0, 0, 0), D' is regular 
on S' — {(0, 0, 0)}. Thus, for any regular function / on S', D'(f) is regular on S' — {(0, 0, 0)}. 
But since S' is normal, D'(f) is regular on all of S' . In particular, D' preserves the ring 
O(S'). 

Finally, assume that D is weighted homogeneous on S. By definition, this means there 
exists a constant r such that D maps every weighted homogeneous element of degree n to a 
weighted homogeneous element of degree n + r. Since a 2 is a weighted homogeneous element 
of 0(S) of degree 2, D'(a) = D(a 2 )/2a is weighted homogeneous of degree r + 1 = r + deg(a). 
Since j3 + 7 is a weighted homogeneous element of O(S) of degree ei, D'{j3 + 7) = D{(3 + 7) 
is weighted homogeneous of degree r + e% = r + deg(/3 + 7). Similarly, one can check that 
D'{fl — 7) is weighted homogeneous of degree e% + r = r + deg(/3 — 7). Since a, + 7 and 
(3 — 7 span the graded ring O(S'), D' is a weighted homogeneous JT-derivation of degree r. 

■ 

Proof of Proposition \7. 1\ Assume that the polynomial R = x\ + (x^ 1 — x|)xi is annihilated 
by a nonzero locally nilpotent derivation. By Lemma 16.11 the surface S admits a nonzero 
weighted homogeneous locally nilpotent derivation D. By Lemma 17.41 D extends uniquely 
into a weighted homogeneous K-derivation D' of S', which commutes with the involution a*. 
Since O(S') is integral over O(S) by Lemma 17.31 and that D is locally nilpotent, D' is also 
locally nilpotent by Vasconcelos' Theorem (see |Vasj ) . Set tp(x) = x 2ei /4. For any polynomial 
/ of K [x], define as in |Daij the automorphism Af of S' by the formula: 

M°.ft7)-(°+Wffl.ft * a+ / /(ffl ) ■ 

Let 5 be the automorphim of S' given by 5 (a, f3, 7) = (a, 7, 0). Denote by G the group spanned 
by 5 and all the Af, where / runs through If [a;]. Then G acts transitively on the kernels of 
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nonzero locally nilpotent derivations on S' (see [Dai]). Since K[/3] is the kernel of a locally 
nilpotent derivation on S', this means that ker D' must be of the form K[g], where g is the 
second coordinate function of an element of G. Note that every generator of G fixes the origin 
(0, 0, 0), and that its linear part at (0, 0, 0) is either of the form (a, /?, 7) 1— > (a+a(3+bj, (3, 7) or 
(a, /3, 7) 1— ► (a+a/3+67, 7, (3). So every element of G fixes the point (0, 0, 0), and its linear part 
at (0,0,0) is either of the form (a,/?, 7) 1— > (a + a/3 + 67, /3, 7) or (a,/3, 7) 1— > (a + a/3 + 67, 7, /3). 
Therefore, g must be either of the form fi+h or 7+/1, where a is a polynomial with no constant 
nor linear terms in a, /3, 7. Since D' is weighted homogeneous and that g(0, 0, 0) = 0, g must 
be also weighted homogeneous. So g is either of the form (3 + Aa ei or 7 + Aa ei , where A 
belongs to K. Now, since D' commutes with a*, ker D' must be stable by the action of a*. 
In particular, g is a*-equivariant. But this is impossible since a* permutes (3 and 7 and that 
a* {a) = —a. This ends the proof of the proposition. 



Remark 7.5 One has S' ~ K 2 //(Z/2eiZ) where 7Lj2e\L acts on K 2 through (x,g) 1— > 
(— ^x, — £ _1 g), £ freing a primitive e±-th root of the unity. In turn, the action on K 2 in- 
duced by (x,g) 1— > (£x,£ _1 g) ana" (x,y) 1— > (— y,x) gives S 1 ~ S'//(Z/2Z) = K 2 //G where G is 
a semi-direct product Z/eiZ X Z/4Z. 7n case if = C £/ie /aci £/ia£ S" does not admit a non- 
trivial LND (C+-action) follows from Theorem 2.13 in JFZ\/ : G is not cyclic and the quotient 
C 2 //G is surely not isomorphic to a quotient of C 2 by a cyclic group (the group by which one 
takes the quotient reflects in the fundamental group of the smooth locus of the surface). 



8 Proof of the third Theorem 

Assume that the ideal / of relations is nonzero principal, i.e. I = (R) with R 7^ 0. By Theorem 
11.21 Lemma 16. H Proposition 16.21 and 17.11 R is proportional to none of the polynomials in the 
following "forbidden" list: 



x| + ax\ + 6x| where ab 7^ 

x| + axf + 6x2 where ab 7^ 

x§ + (aix^ 1 + 6iX2)(a2X^ + 62^2)^1 where a\b2 — 0261 7^ e± > 1 

x| + (aixi + 6ix 2 ) (a 2 xi + 62^2) (03x1 + 63X2) where afij - ajbi 7^ 0,Vi 7^ j 

x 2 + (axf + bx1.)x2 where ab 7^ 

x 2 + (axl 1 + bx\)xi where ab 7^ 0, ei G 3 + 2N . 

Being homogeneous, the polynomial R can be written as: 



R — ^2 Raj 



"2,a3' x 'l ,x '2 x 3 



ai di +Q2 c?2 +03 di =dcg 2 (R) 

Denote by Supp(i?) the set {q = (a±, «2, (*3)\Ra 7^ 0}. Then Theorem 11.31 implies: 

(17) Va € Supp(.R), a\d\ + a2d2 + 030^3 < d\ + di + d% — 2 

Assume that di < di < d%. Since d\ + d2 + d3 — 2 < 3d3, we find that 03 < 2 for any 
element a of Supp(-R). In particular, R is a polynomial of degree < 2 in the variable X3. Set 
d = gcd(di,d2) and write d\ = de2, d2 = de\. Note that gcd(ei,e2) = 1 and e2 < e\, with 
equality if and only if ei = e2 = 1. 



8 PROOF OF THE THIRD THEOREM 



16 



8.1 The case when deg x (R) = 

Then, R is an irreducible weighted homogeneous polynomial in the variables x±,x 2 and for 
the weights d\,d 2 . Since K is algebraically closed, R is either of the form ax^ 1 + bx 2 2 or cxi, 
where i 6 {1, 2} and a,6,c/ 0. Since neither f 1 nor f 2 is zero, R has type ([3]). 

8.2 The case when deg X3 (R) = 1 

Let a be any point of Supp(it!) of the form a = (ai,a 2 , 1). By inequality (fTTj) . we have: 

Q.\d\ + a 2 d 2 + d 3 < d\ + d 2 + d 3 - 2 =^ aidi + «2^2 < d\ + d 2 — 2 

=>■ 02 < 1 and (0:2 = 1 =£- ai = 0) . 

If (0,1,1) does not belong to Supp(-R), then a 2 is always zero and R has type ([5]) with 
x' 3 = x 3 . Now assume that (0, 1, 1) belongs to Supp(-R). Then, up to a multiplication by a 
constant, R is of the form: 

R = (x 2 + ax{ 1 )x 3 + P(x\,x 2 ) 

where a / only if e 2 = 1, and where P(xi,x 2 ) is weighted homogeneous. Write P as 
P(xi,x 2 ) = Pq(xi) + (x 2 + ax{ 1 )Q(xi,x 2 + ax^ 1 ). Taking x' 3 = x 3 + Q(x\,x 2 + aa^ 1 ), we get 
a polynomial of type (jl]). 

8.3 The case when deg X3 (R) = 2 

Let a be any element of Supp(i?) of the form (ai,a2 ; 2). Assume that either a± or a 2 is 
nonzero. Then, by inequality (|17p . we would find: 

di + 2d 3 < aidi + a 2 d 2 + 2d 3 < di + d 2 + d 3 - 2 d 3 < d 2 - 2 

which is impossible. So, if a = (ati, a 2 , 2), then a is equal to (0, 0, 2) and 

2d 3 < di + d 2 + d 3 -2^ 
(18) d 3 < d! + d 2 -2. 

This means in particular that, up to a scalar multiplication, R is of the form: 

R = x\ + x 3 P(xi,x 2 ) + Q(xi, x 2 ) 

where P and Q are weighted homogeneous. Taking x' 3 = x 3 + P(x±, x 2 )/2, we have: 

i? = + a weighted homogeneous polynomial in x\, x 2 

k 

= 4 2 + cIJ^l 1 + b lX e 2 2 )x\'x r 2 2 

i=l 

where r\ < ei for / = 1,2 (c is assumed to be one as soon as k > 1). Since -R is weighted 
homogeneous, we obtain: 

2d 3 = kekdk + r\d\ + r 2 d 2 for k = 1,2 
= kde\e 2 + r\de 2 + r 2 de± . 
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Inequality (fl~8j) yields d$ < de± + <ie 2 — 2 and since <i 2 < <^3 one gets: 

2<i 2 = 2de\ < 2ds = kde\e 2 + r\de<i + 7* 2 <iei < 2de\ + 2de2 — 4 . 
After division by deie2, this yields: 

(19) 2/e 2 < k + n/ej + r 2 /e 2 < 2/e 2 + 2/ej . 

In particular, we have k < 4. We are going to describe the different possible polynomials R 

depending on the value of k. 

1 st case: k = i.e. R = x' 3 2 + cx r ^x r 2 ■ 

Inequalities (fl~9|) becomes 2/e 2 < r\/ e\ + r 2 / e 2 < 2/e 2 + 2/ei and we deduce that either ri < 1 
or r 2 < 1. 

If t*i = 0, then we have: 

2/e 2 < r 2 /e 2 < 2/e 2 + 2/ei . 

After multiplication by e 2 , we find 2 < r 2 < 2 + 2e 2 /ei. Since e 2 /ei < 1, we obtain that 
either r 2 = 2 or r 2 = 3. Since R is irreducible, the case r 2 = 2 is impossible and we have: 

R = x 3 + cx 2 ■ 

So R corresponds to a polynomial of type © in the list. 
If 7*1 = 1, then we have: 

2/e 2 < 1/ei + r 2 /e 2 < 2/e 2 + 2/ei 2ei/e 2 < l + r 2 ei/e 2 < 2 + 2ei/e 2 

2ei/e 2 - 1 < r 2 ei/e 2 < 2ei/e 2 + l 

=> -1 < (r*2 - 2)ei/e 2 < 1 . 

Since ei/e 2 > 1, r 2 is either equal to 1 or 2. Therefore R is either of type ([9]) or ((7|). 

Now, if 7*1 > 2, then r 2 is either equal to or 1. If r 2 = 0, then, by irreducibility, T\ € 3 + 2N 

and R is of type (jSJ). If r 2 = 1, then R is of type (J9]). 

2 nd case: fe = 1 i.e. R = x' 3 2 + (axi ei + bx 2 e2 )x\ 1 x r 2 2 . 

Inequalities (fH?|) become 2/e 2 < 1 + ri/ei + r 2 /e 2 < 2/e 2 + 2/ei and it follows that either 

7*i < 1 or r 2 < 1. 

If 7*1 = 0, then we have: 

2/e 2 < 1 + r 2 /e 2 < 2/e 2 + 2/ei . 

After multiplication by e 2 , we find 2 < e 2 + r 2 < 2 + 2e 2 /ei. Since e 2 /ei < 1, e 2 + r 2 is 
either equal to 2 or 3. Assume that e 2 + r 2 = 2. Since r 2 < e 2 , we have r 2 = and e 2 = 2. 
Therefore, is of type (llOp . Assume now that e 2 + r 2 = 3. Then we find that 1 < 2e 2 /ei, 
hence e\ < 2e 2 . Recalling that e 2 < e% with equality only if e% = e 2 = 1, we are left with the 
following three cases: 

k = 1, 7*1 = 0, 7*2 = 1, e 2 = 2, ei = 3 
fc = 1, ri = 0, 7*2 = 0, e 2 = 3, ei = 4 
k = 1, 7*1 = 0, 7*2 = 0, e 2 = 3, ei = 5 . 
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Therefore, R is equal to one of the following polynomials: 

x' 3 2 + (axf + bx^)X2 
x' 2 + ax\ + bx% 
x 3 + ax° + . 

They all belong to the forbidden list at the beginning of this section unless ab = 0. Since 
x' 3 2 + ax\ is reducible, R has either type Q, © or flSJ). 
If now n = 1, then we have: 

2/e 2 < 1 + 1/ei + r 2 /e 2 < 2/e 2 + 2/ei . 
After multiplication by e 2 , we obtain: 

2 < e 2 + r 2 + — < 2 + 2— 2 - — < e 2 + r 2 < 2 + — . 

ei ei ei e 1 

Since e 2 /ei < 1, we find that e 2 + r 2 is either equal to 1 or 2. Assume that e 2 + r 2 = 1. Then 
2 — e 2 /ei = 1 i.e. e\ = e 2 = 1 and, since r 2 < e 2 , we obtain that r 2 = 0. Therefore, R is 
of the form x' 3 2 + (axi + 6x 2 )xi, i.e. it is of type (fTTj) . Assume now that e 2 + r 2 = 2. Since 
r 2 < e 2 , we find that r 2 = and e 2 = 2. Therefore, recalling that k = 1 and ei > rx = 1, R 
is of the form R = x 3 2 + (aif + ftx^xi with 1 = gcd(ei, e 2 ) = gcd(ei, 2) =4> e\ G 3 + 2N. So 
ii belongs to the forbidden list unless a& = 0. If a = and b ^ 0, then i? is of type ([7|). If 
a ^ and 6 = 0, then R is reducible. 

Finally assume r\ > 2. The right hand side inequality in (I19D yields 

1 + 2/ei + r 2 /e 2 < 2/e 2 + 2/ej ^> 1 + r 2 /e 2 < 2/e 2 

^> e 2 + r 2 < 2 . 

Since r 2 < e 2 , we get that k = 1, n > 2, r 2 = and e 2 = 1. Therefore, i? is of the form 
x' 3 2 + (aij 1 + 6x 2 )X| 1 , i.e. it is of type (fTT|) . 

3 rd case: fc = 2 i.e. R = x' 3 2 + (aixi ei + 6ix 2 e2 )(a 2 xi ei + 6 2 x 2 e2 )x^X2 2 . 
We start from (fT9j) : 

2/e 2 < 2 + n/ei + r 2 /e 2 < 2/e 2 + 2/ei 2 < 2/e 2 + 2/ei < 4/e 2 

=^ e 2 < 2 

so we get e 2 = 1, r 2 = and, using again the left hand side of the implication: 2 < 2 + r\/e\ < 
2+2/ei which simply means r\ < 2. Therefore, R is equal to one of the following polynomials: 

( x' 3 2 + (aixl 1 + 6ix 2 )(a 2 x^ + 6 2 x 2 ) 
\ x' 2 + (a^l 1 + 6ix 2 )(a 2 x^ + 6 2 x 2 )xi 

The first one is of type (|12p when not reducible. 

The second one is in the forbidden list unless ai& 2 — a 2 6i = 0, which gives a polynomial of 
the form x' 3 2 + (ax^ 1 + 6x 2 ) 2 xi, i.e. of type (JHJ). 

4 th case: k = 3 i.e. i? = x 3 2 + (aixi ei + 6ix 2 e2 )(a 2 xi ei + 6 2 x 2 e2 )(a 3 xi ei + b 3 x 2 e2 )x r 1 1 x r 2 2 . 
Again (fT9|) yields 

2/e 2 < 3 + n/ei + r 2 /e 2 < 2/e 2 + 2/e x 3 < 2/e 2 + 2/ei 



9 PROOF OF THE COROLLARY 



19 



which is possible only if e\ = e 2 = 1. Consequently r± = r 2 = and R is of the form: 

R = x' 3 2 + (a\xi + bxx 2 )(a 2 xx + b 2 x 2 )(a 3 xi + 63X2) . 

This is again in the forbidden list unless one of the determinants aibj — ajbi is zero. In this 
case, R is of type (|13p . and the classification is complete. 

9 Proof of the Corollary 

Proof of Corollaru \1.5[ By Theorem 1 1.41 we have to prove that every one of the 14 polynomials 
in the list given inside this theorem is tamely equivalent to 0, X3, x\ + x 2 or x\x% + P[x\,x 2 )- 
Let us introduce the notation Q = R when Q and R are tamely equivalent and we call R4, Vi = 
1, • • • , 14, the polynomial such the relation (i) in the list is equal to Ri(x\, x 2 , x' 3 ). Applying 
the elementary automorphism (xi, x 2 , X3 — h(xx, x 2 )) we get Ri(xx,x 2 ,x' 3 ) = Ri(x±, x 2 , X3) so 
we may forget the "prime" in x' 3 . 

We have i?i = and R 2 = X3 so there is nothing to do. One has R3 o [x\, dx 2 ,x^) = x^ 1 + x e 2 
where d s = 1/c so R3 = x\ + x 2 with (r, s) = [e\, e 2 ). One has R4 o (xx,x 2 + ax^ 1 , 23) = R3 = 
x\ + x 2 so i?4 = x\-\-x 2 . The relation i?5 is even equal to x\x^-\-P{xx,x 2 ). By a transposition 
(x$,x 2 ,xx) we get Rq = R3 = x\ + x 2 with (r, s) = (2,3). Similarly, using if needed some 
permutation and some tame automorphism of the form (x%, \ {x 2 — ax^ 1 )) one gets that R7, 
Rg, Ru and R14 are tamely equivalent to x\xs + P{x\,x 2 ) and R% to x\ + x|. As for i?io, 
let = -6 and compose R w o (a?i, X2 2 ^ X3 , ^±£3 ) = ax ei + x ^ = x fc X3 + p^^), i n _r 12 , 
if 6162 = then clearly i?i2 = R\\ or direcly i?9, that is, equivalent to x\x3 + P{x\,x 2 ). If 
6162 7^ then one checks that R\ 2 o (xi, X2 — "^l^ 1 " 2 ^! 1 , ^3) looks like R\$ but with an even 
ex, which does not prevent us from showing, as before, that i?i2 = x\x% + P(xx, x 2 ). Finally, 
using an appropriate linear automorphism shows that Rxz = R7 = x\x% + P{x\,x 2 ) unless 
a\b 2 — a 2 b\ = 0, in which case R13 = R3. 



Remark that the four polynomials in Corollary [T3] do belong to kernels of nontrivial LNDs of 
K[xi, x 2 , x^}: and X3 are in the kernel of x\ + x 2 in the one of jjj^ and x\x% + P(xx, x 2 ) 
is in the kernel of x\^ - §^^. 
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